A Displacement Method Based on Field Analysis

As an important operator in polygon cluster generalization, the displacement has two contributions. One is to resolve the proximity conflicts to guarantee the legibility constraint. Another is to act as the prior operator of other generalization operator, such as aggregation. This paper presents a field based method to deal with the displacement of polygon cluster in both aspects above. On the basis of the skeleton of Delaunay triangulation, a displacement fieldis built in which the propagation force is taken into account. Taking the building cluster as the example, the study offers the computation of displacement direction and offset distance for the building displacement which is driven by the street widening. The vector operation is performed based on the grade and other field concepts.